On Permutations Induced by Tame Automorphisms over Finite Fields
نویسنده
چکیده
The present paper deals with permutations induced by tame automorphisms over finite fields. The first main result is a formula for determining the sign of the permutation induced by a given elementary automorphism over a finite field. The second main result is a formula for determining the sign of the permutation induced by a given affine automorphism over a finite field. We also give a combining method of the above two formulae to determine the sign of the permutation induced by a given triangular automorphism over a finite field. As a result, for a given tame automorphism over a finite field, if we know a decomposition of the tame automorphism into a finite number of affine automorphisms and elementary automorphisms, then one can easily determine the sign of the permutation induced by the tame automorphism.
منابع مشابه
Automorphisms of Finite Fields
Let F be a finite field, and 4: F* + E a surjective group homomorphism from the multiplicative group F* of F to a non-trivial abelian group E. A theorem of McConnel (Acta Arith. 8 (1963) 127-151) describes the permutations e of F with the property that d(ux uy) = d(x y) for all X, j’ E F, .Y #J. We give a short proof of this theorem, based on an argument of Bruen and Levinger (Canad. J. Math. 2...
متن کاملAutomorphisms fixing a variable of K〈x, y
We study automorphisms φ of the free associative algebra K〈x, y, z〉 over a field K such that φ(x), φ(y) are linear with respect to x, y and φ(z) = z. We prove that some of these automorphisms are wild in the class of all automorphisms fixing z, including the well known automorphism discovered by Anick, and show how to recognize the wild ones. This class of automorphisms induces tame automorphis...
متن کاملCoordinates and Automorphisms of Polynomial and Free Associative Algebras of Rank Three
We study z-automorphisms of the polynomial algebra K[x, y, z] and the free associative algebra K〈x, y, z〉 over a field K, i.e., automorphisms which fix the variable z. We survey some recent results on such automorphisms and on the corresponding coordinates. For K〈x, y, z〉 we include also results about the structure of the z-tame automorphisms and algorithms which recognize z-tame automorphisms ...
متن کاملStable Tameness of Two-Dimensional Polynomial Automorphisms Over a Regular Ring
In this paper it is established that all two-dimensional polynomial automorphisms over a regular ring R are stably tame. This results from the main theorem of this paper, which asserts that an automorphism in any dimension n is stably tame if said condition holds point-wise over SpecR. A key element in the proof is a theorem which yields the following corollary: Over an Artinian ring A all two-...
متن کاملStable Tameness of Two-Dimensional Polynomial Automorphisms Over a Dedekind Domain
In this paper it is established that all two-dimensional polynomial automorphisms over a Dedekind Q-algebra are stably tame; in fact, they become tame with the addition of three more dimensions. A key element in the proof is this additional new theorem: Over an Artinian Q-algebra all two-dimensional polynomial automorphisms having Jacobian determinant one are tame.
متن کامل